The free category with products on a multigraph
نویسندگان
چکیده
منابع مشابه
Schützenberger Products in a Category
The Schützenberger product of monoids is a key tool for the algebraic treatment of language concatenation. In this paper we generalize the Schützenberger product to the level of monoids in an algebraic category D , leading to a uniform view of the corresponding constructions for monoids (Schützenberger), ordered monoids (Pin), idempotent semirings (Klíma and Polák) and algebras over a field (Re...
متن کاملOn Multigraph Extremal Problems
1 . Introduction . In this paper we shall consider multigraphs and digraphs (= directed graphs) with bounded multiplicity : an integer r is fixed and we shall assume, that the considered multigraphs or digraphs have no loops, further, if u and v are two vertices of a multigraph M, they can be joined by more than one edge, however, they cannot be joined by more than r edges. In case of digraphs ...
متن کاملThe edge-closure of a claw-free graph is the line graph of a multigraph
Ryjáček introduced a closure concept in claw-free graphs based on local completion at a locally connected vertex. He showed that the closure of a graph is the line graph of a triangle-free graph. Brousek and Holub gave an analogous closure concept of claw-free graphs, called the edge-closure, based on local completion at a locally connected edge. In this paper, it is shown that the edge-closure...
متن کاملClusters in a Multigraph with Elevated Density
In this paper, we prove that in a multigraph whose density Γ exceeds the maximum vertex degree ∆, the collection of minimal clusters (maximally dense sets of vertices) is cycle-free. We also prove that for multigraphs with Γ > ∆ + 1, the size of any cluster is bounded from the above by a function, which depends on ∆ and Γ only. Finally, we show that two well-known lower bounds for the chromatic...
متن کاملthe effect of consciousness raising (c-r) on the reduction of translational errors: a case study
در دوره های آموزش ترجمه استادان بیشتر سعی دارند دانشجویان را با انواع متون آشنا سازند، درحالی که کمتر به خطاهای مکرر آنان در متن ترجمه شده می پردازند. اهمیت تحقیق حاضر مبنی بر ارتکاب مکرر خطاهای ترجمانی حتی بعد از گذراندن دوره های تخصصی ترجمه از سوی دانشجویان است. هدف از آن تاکید بر خطاهای رایج میان دانشجویان مترجمی و کاهش این خطاها با افزایش آگاهی و هوشیاری دانشجویان از بروز آنها است.از آنجا ک...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Pure and Applied Algebra
سال: 1989
ISSN: 0022-4049
DOI: 10.1016/0022-4049(89)90152-7